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Résumé 

Nous exhibons une famille d'automates de McCulloch et Pitts de taille 2nk + 2 
qui est simulable par un réseau d'automates de Caianiello de taille 2n + 2 et de 
taille mémoire k. Cette simulation nous permet de retrouver l'un des résultats 
de l'article suivant: [Cycles exponentiels des réseaux de Caianiello et compteurs 
en arithmétique redondante, Technique et Science Informatiques Vol. 19, pages 
985-1008] sur l'existence d'un réseau d'automates de Caianiello de taille 2n + 2 
et de taille mémoire k qui décrit un cycle de longueur k x 2 nk . 
Mots Clés: Réseau d'automates de Caianiello, mémoire, transitoire, cycle. 



1 Introduction 

Le cerveau humain peut être vu comme un ensemble de neurones interconnectés. 
McCulloch et Pitts ont suggéré en 1943 de modéliser le cerveau par un réseau 
d'automates à seuil, où chaque automate représente un neurone formel [Hj- 
Si nous supposons qu'à chaque neurone formel est associé un numéro per- 
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mettant de le référencer, alors l'état à l'instant t du neurone i est donné par: 



i(t + l) = lf ^aijXjit) -OA 1 <i <n (1) 
3=1 



ou : 



• 1 est la fonction de Heaviside définie par: 

si x < 



l(x) = 



1 si x > 



• Xi{t) est la variable booléenne qui représente l'état du neurone i au temps 

t, Xi (t) e {0,1}- 

• 9i est le seuil du neurone i. 

• est un réel appelé coefficient d'interaction qui représente l'influence du 
neurone j au temps t sur l'état du neurone i au temps t + 1 

• n est le nombre de neurones. 

L'influence du neurone j sur le neurone i est dite excitatrice si ay est positif, 
inhibitrice si est négatif, et nulle si eijj est égal à zéro. 

Caianiello et De Luca 1 ont proposé l'étude de la dynamique de l'équation 
Q dans le cas d'un neurone qui n'interagit pas avec aucun autre neurone par 
une équation neuronale de la forme: 

k 

x(n)=l(5^o 3 -x(n-j)-ô) (2) 

3=1 
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• x(n — j) est l'état du neurone à l'instant n — j. 

• cij est un nombre réel qui représente l'influence de l'état du neurone à 
l'instant n — j sur l'état du neurone à l'instant n. 
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• 6 est le seuil d'excitation du neurone. 



• k est la taille de la mémoire, c'est-à-dire que l'état du neurone à l'instant 
n ne dépend que de ses états aux k étapes précédentes. 

Le comportement dynamique de l'équation neuronale @ ci-dessus est entièrement 
déterminé par la taille de la mémoire k, le seuil d'excitation 9, les coefficients 
d'interaction (aj)i<j<fc et les k termes initiaux xo, Xi, . . . , Xk-i- 

Caianiello a généralisé l'étude du réseau neuronal JTJ de McCulloch et Pitts 
en considérant que chaque neurone a une taille mémoire k 

n k 

yi(t + l) = l(^2^a ij (8)y j (t + l-s)-e^ 1 <i <n, t>k-l (3) 

j=l s=l 

où : 

• yj(t + 1 — s) est l'état du neurone j à l'instant t + 1 — s. 

• dij (s) est un réel qui représente l'influence de l'état du neurone j à l'instant 
t + 1 — s sur l'état du neurone i à l'instant t+1. 

• Qi est le seuil d'excitation du neurone i. 

• 53?= i Es=i a ij( s )yj(t + 1 ^ s) est le potentiel membranaire du neurone i 
à l'instant t. 

• n est le nombre de neurones du réseau. 

• k est la taille de la mémoire. 

Dans l'étude de la dynamique du réseau neuronal Q de McCulloch et Pitts, 
Goles et Olivos [7] ont démontré que dans le cas où A = (a y -) est symétrique, 
le réseau converge vers un cycle de longueur 2 ou vers un point fixe. Dans 
l'étude du réseau neuronal de McCulloch et Pitts, Goles [S] a démontré que 
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si A = (dij) est symétrique et les éléments diagonaux sont positifs, l'itération 
séquentielle converge vers des points fixes. Dans le cas où la matrice A est 
non symétrique, Matamala |15| a exhibé une évolution cyclique de longueur 2™, 
Ndoundam IT8| a exhibé une évolution cyclique de longueur 2"/ 2 où n est 
le nombre de neurones. Goles et Martfnez ont exhibé dans le cas où la 
matrice d'interaction A = (dy) est symétrique une configuration qui décrit un 
transitoire de longueur 2™/ 3 . 

Dans l'étude de la dynamique de l'équation neuronale récurrente (J2J) de Ca- 
ianicllo et De Luca, nous notons LP(k) la plus longue période des suites que 
peut générer un neurone dont la taille mémoire est k. Dans [2J, il est conjecturé 
que LP(k) est inférieure ou égale à 2k. Cette conjecture a été infirmée dans 
^^fl El [221 °ù on a exhibé respectivement des suites de périodes 2k + 6, 0(k 3 ), et 
0(é**) générés par des équations neuronales de taille mémoire k. Cette borne 
est portée aisément à 0{e^ kl ° 9 ^) en prenant la même construction que dans 
.22,. , mais en se restreignant aux périodes qui sont les nombres premiers. 

Dans l'étude de la dynamique du réseau neuronal © de Caianiello, Goles 
a démontré que si la classe des matrices d'interaction est palindromique 
(c'est-à-dire A(k + 1 — s) = t A(s)), alors la période T est un diviseur de k + 1 
et d'autre part que si les matrices A(i), i = 1, . . . , k ne sont pas symétriques, 
il existe des cycles de longueur ( fc ~ 1 K fc + 2 ) _|_ i. 

Dans cet article, nous rappelons la simulation d'un compteur BS par un 
réseau neuronal de McCulloch et Pitts donnée dans ^H]. Nous montrons com- 
ment une famille de réseaux de McCulloch et Pitts de taille 2nk + 2 peut être 
simulée par un réseau d'automates de Caianiello de taille 2n + 2 et de taille 
mémoire k. Cette simulation nous permet de retrouver l'un des résultats de 
l'article JSI sur l'existence d'un réseau de neuronal de Caianiello de taille 2n + 2 
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et de taille mémoire k qui décrit un cycle de longueur k x 2 . 

Le reste du papier est organisé ainsi: le paragraphe 2 est consacré à la sim- 
ulation du compteur BS par un réseau neuronal de McCulloch et Pitts. Le 
paragraphe 3 présente les suites U n et V n . Le paragraphe 4 est dédié la simu- 
lation de la suite V n par un réseau neuronal de McCulloch et Pitts. L'étude de 
l'évolution pour les réseaux généraux de Caianiello est faite dans le paragraphe 
5. Le paragraphe 6 est consacré à la conclusion. 

2 Incrémenteur BS 

La notation BS de l'anglais Borrow-Save par analogie avec la notation Carry- 
Save est due à Guyot, Herreros et Millier |13| . elle utilise deux bits pour l'écriture 
d'un chiffre appartenant à {—1,0, 1}. Les nombres sont écrits en base 2 avec 
des chiffres égaux à 1 (pour -1), et 1. On convient de représenter un chiffre 
c, c 6 {—1,0,1} par un couple de bits (c + ,c _ ) tel que c est égal à c + — c~. 
En notation BS, le code suivant ((af_ 1: a~_i) ■ ■ ■ (af , a~[) . . . (ûSq , %)) est égal 
à J2 r i=o( a t x 2' en base dix. 

L 'incrémenteur BS 4 utilise le principe de l'additionneur BS introduit par 
Duprat et Muller 0] et nécessite une seule rangée de cellules. Plus précisément, 
soient: 

S = {(s+,s-)(s+_ 1 ,s~_- L )...(sf,sr)...(s^,sô)) 
où 1 est codé sous la forme ((0, 0) . . . (0, 0)(1, 0)). 

L 'incrémenteur BS présenté dans la figure ^ reçoit en entrée af, (0 < 
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i < n — 1) et délivre en sortie les termes sf , s i (0 < i < n). 




Figure 1: Incrémentcur BS 



La cellule élémentaire d'un incrémentcur BS fonctionne comme l'indique la 
figure |21 
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+ 

a a 



S + = a + V 

S = a + @ a = a + a" + a + a ~ 
2S + -S" = a + - a" 

Figure 2: Cellule élémentaire d'incrémentation BS 

En utilisant le fait que a + © a~ = a + a~ + a+a~, l'incrémenteur BS se 
décompose aisément en deux étages comme présenté dans la figure |3J 
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a 2 a 2 a 1 a 1 a a 




Figure 3: Incrémenteur BS à deux étages 
Première étape: 

Le premier étage reçoit en entrée ((a„_i, ^n-i) • • • ' a 7) ■ ■ ■ ( a o > a o ))' calcule 
les termes afa~, afa~ et délivre en sortie («4.-1; d n _ 1; . . . , d , d ) 
selon les formules: 

= afa~ et dj = a1[ a ï < i < n — 1 
Deuxième étape: 

Le second étage reçoit en entrée (d n _i, d n _ 1 , . . . , d , d ) et délivre en sortie 
: s n ) ■ ■ ■ 0^ S H • ■ ■ ( s o ' s o)) selon les formules: 
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s i = d'i + d < i < n - 1 
sf = d'i < i < n - 1 

avec les conditions aux bords suivantes: 

Sq =1 et = 

3 Suites f/ n et V n 

Ce paragraphe est consacré à l'étude de deux suites construites à partir de 
l'incrémenteur BS. Le sous-paragraphe 3.1 est dédié à la présentation de la 
suite U n , le sous-paragraphe 3.2 présente la construction de la suite V n . Le 
sous-paragraphe 3.3 est consacré à la relation de passage entre deux termes 
consécutifs de la suite V n . 

3.1 Présentation de la suite U n 

La notation BS est redondante, c'est-à-dire un nombre peut avoir plusieurs 
représentations (ou codes) possibles, ceci nous conduit à introduire la notion 
d'identité de code: 

Définition 1 Soient deux codes Abs et Bbs de deux nombres A et B écrits 
en notation BS, 

Abs = ((a+_ 1 ,a-_ 1 )...{af,ar)...(a^,aô)) 
Bbs = ((&+_!, &"_!) • • • (bt,K) . . . (6+ 6ô)) 

Abs et Bbs sont identiques si et seulement si: 

ot = b+ etaj =bj , < j < n - 1 
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Commentaire 1. A cause de la redondance du système BS, deux nombres 
écrits en notation BS peuvent être égaux sans être identique. 



Partant de l'incrémenteur BS à deux étages, on introduit une suite U n telle 
que U n (k) soit un représentant de k en notation BS. 

Définition 2 Suite U n 

V j,n G N, n > 3 

U n {0) est identique à ((<x+-i> û£_i) • • • (oq > a o )) 



ou < 



a+ = a s = 1 si i & {0, 1} 
af = aj — sinon 



^n(j + !) cst identique à d„_ 1 ) . . . d )) 

avec d~_{) . . . (d$, <2q )) = £/„(j) + l où 1 est codé sous la forme 

((0,0)...(0,0)(1,0)) 

Remarque 1 Pour obtenir U n (j+1), on incrémente U n (j) grâce à l'incrémenteur 
BS, mais on ne retient que les 2n bits de poids faibles, car on travaille modulo 
2™. 

En se servant de la notion d'identité de code en notation BS, on établit les 
résultats suivants: 

Lemme 1 Vi,)ieN, n>3 
Si: 

U n (i) est identique à ((a+_ 1; a'^) . . . (af, ar)( a o> a ô )) 

U n (i + 1) est identique à ((b+_ 1 ,b^_ 1 ) . . . (b^ ,b^)(b+ ,b^)) 

U n+1 (i) est identique à ((c+, c-)(c+_ l5 c"^) . . . {cf , cï){c£, Cq)) 

Alors, 

U n+1 (i + l) est identique à ((a+^On ,c+ (S) c-)(b+_ 1 ,b^_ 1 ) . . . (b^ ,b^)(l,b^)) 
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Démonstration. Posons Oq = 6g = c o^ = 1) P ar définition des termes 
généraux des suites U n , U n +\ et du principe de l'incrémenteur BS, on a l'égalité 
suivante: 

V j E N, < j < n - 1 a+ = c+ et aj = cj (4) 
Du principe de l'incrémenteur BS et de l'équation on déduit: 

V j 6 N, < j < n - 1 a+9a: = cj © cj = bj (5) 



V i € N, < j < n - 2 a+aj = c+cj = b+ +1 (6) 
De la définition El on déduit que: U n +i{i + 1) est identique à 



(( C n-l C n-H C n © c n ) ( C n-2 C n-2 : C n-1 © C n-l) • • • ( C C > C l © C l )(-*•> C © C )) 

Des équations |J2J, ||SJ et |JBJ, on déduit que U n+ i(i + 1) est identique à 



((a+_ 1 a„_ 1 , c+ © c^)(6+_ 1 , &„_ x ) . . . (6+ &! )(1, b )). 



Lemme 2Vfc,neN,n>3 
Si: 

U n (k) = {{a+_ 1 ,a^_ 1 )...(a^,a^)) 

Alors, 

n-1 
i=0 

Démonstration. Suivant les valeurs de fc, on distingue deux cas: 
Premier Cas: < k < n 

Par définition de U n (k), il est immédiat que: Y^i=o( a t ~ a 7) x 2' = & 
Deuxième Cas: n < k 

Soit la suite A écrite en notation BS, dont le terme général est défini comme 
suit: 



A(n) est identique à U„(n). 
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Pour tout entier naturel k supérieur ou égal à n, A(k + 1) est défini à partir de 
A(k) = ((d^_ 1 ,d' k _ 1 ) . . . (d£,dQ )) comme suit: 

A(k + 1) = ((e+ e^)...(e+ e -)) 

= A(k) + 1 oui est codé sous la forme ((0, 0) . . . (0, 0)(1, 0)) 
- (K-i^k-i) ■ ■ ■ (4 -do)) + ((0, 0) . . . (0, 0)(1, 0)) 

A(k + 1) est le résultat de l'incrémentation de A(k) grâce à l'incrémenteur BS : 
il est immédiat que: 

fc-i 



n—1 k—l—n 
= EK + -^) X2 '+ E «+i - d n+i) >< 2 " +i 
n—1 / k—l—n 

= E(^ - d ^ x2 ' + 2 " E - d n+i) x 2 



i=0 \ 1=0 / 

Or V i € N, < i < n — 1, <z+ = d+ et = . Il s'ensuit que: 

n-1 



^(a+_ 1 -a"_ 1 )x2 < = fc 2" (7) 



i=0 



Lemme 3 V n £ N, n > 3, U n (2 n ) est identique à U n (0) 
Démonstration. 

On fera la démonstration par récurrence sur n à partir du rang 3, 
Cas de base, n = 3 

En utilisant la définition |2 on vérifie aisément que: 

U 3 (0) est identique à ((0, 0)(1, 1)(1, 1)) 
f/ 3 (l) est identique à ((0, 0)(0, 0)(1, 0)) 
E7 3 (2) est identique à ((0, 0)(1, 0)(1, 1)) 
f/ 3 (3) est identique à ((1, 0)(0, 1)(1, 0)) 
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U 3 (4) est 
f/ 3 (5) est 
f/ 3 (6) est 
t/ 3 (7) est 



dentique à ((0, 1)(1, 1)(1, 1)) 
dentique à ((0, 1)(0, 0)(1, 0)) 
dentique à ((0, 1)(1, 0)(1, 1)) 
dentique à ((1, 1)(0, 1)(1, 0)) 



E7 3 (8) est identique à ((0, 0)(1, 1)(1, 1)) 

Hypothèse de récurrence. On suppose la propriété vraie au rang k, 
c'est-à-dire: 

U k {2 k ) est identique à £4(0) (8) 
Rang k+1. Supposons: 

Uk(0) est identique à {(flk-ii a k-i) ■ ■ ■ ( a o > a o ))> 
Uk(2 h - 1) est identique à ((x^_ 1 ,x^_ 1 ) . . . (xq,Xq)), 
U k {2 k ) est identique à ((î/fe_i> 2/fc_i) ■ • ■ (VoiVÔ ))> 
f/ fc (2 fe+1 - 1) est identique à ((tt-i^fc-i) ■ ■ ■ (*o~,*ô)), 
t4(2 fe+1 ) est identique à {{z^-n z k-i) ■ ■ ■ ( z o> z ô))> 
U k+ i{2 k+1 - 1) est identique à {(q+ , ) . . . (q£,%)), 
U k+ i{2 k+1 ) est identique à ((r^,r^) . . . (r^r-jf)). 

Du principe de l'incrémenteur BS et de l'équation (jSJ), on déduit 

Par conséquent, on a: 

L'équation JSJ implique que E4(2 fc+1 - 1) est identique à U k {2 k - 1), ce qui 
entraine: 

V i G N, < i < fc - 1 ^ = et tr = x r (10) 

On a: 

V i e N, < i < k - 1 a+ = a~ (11) 
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Par application du Leinme^ on a: 



U k+l {2^) = ({tt_ 1 t-_ 1 , q +® q -)(z+_ 11 z-„ 1 )...(z+ 1 z-)) 

Par application du Lemme[31 on a également: 

fc-i 



fe+i 



2 fr 



i=0 

Remarque 2 il y a abus de l'utilisation des expressions booléennes dans les 
expressions arithmétiques. 

Les équations JSJ et (|ÏU|) entraînent que: 

= x k-i = = *fc-l 



par conséquent t^_ 1 t k _ 1 = 0. 

£4(2 fc+1 ) est identique à U k {2 k ), et £4(2 fc ) est identique à U k (0), par transitivité 
C/fc(2 fc+1 ) est identique à t/fc(0). Ceci entraine que: 



V i e N, < i < fc - 1 z+ = zr 



De ce qui précède, on déduit: 

4®% = 

Ce qui entraine que: 

U k+1 (2 k+1 ) est identique à U k+1 {0). 



Lemme 4 V n, i,j S N, n > 3 , < i < j < 2™, J7„(i) n'est pas identique 
à U n (j). 

Démonstration. 

Supposons: 
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U n (i) est identique à ((o+_ x , a n _ 1 )(a+_ 2 , a n _ 2 ) . . . (a+,a Q )), 
U n (j) est identique à {{b+_ v b-_ 1 )(b+_ 2 , b~_ 2 ) . . . (b£,bô)), 

Par application du Lemme[21 on déduit: 



(12) 



E£o(4-°*)x2* = i[2» 
La démonstration se fera par l'absurde, supposons U n (i) identique à U n (J). Ceci 



entraine: 



h et a k 



6fc < k < n-1 (13) 



Des équations <|12[1 et (11311 , on déduit i = j [2™] , or par hypothèse < i < j < 
2™, d'où contradiction. 



3.2 Présentation de la suite V n 

En entrée et en sortie de l'incrémenteur BS à deux étages de la figure|3 (af , ) 
et {sf,s~) représentent respectivement les termes de rang i des nombres 

((a+_ X) 0~_ 1 )(0+_2, 0~_ 2 ) ■ • • («o : «0 )) et ((4 > s n )(4-H s r^-l) • ■ ■ ( s ! s )) écrits 

en notation BS. 

Sémantiquement, d i et ne représentent pas les bits de rang i d'un nombre 
écrit en notation BS. 

Supposons qu'on ait en entrée du premier étage de l'incrémenteur BS à deux 

étages de la figure|31 le terme U n (i) identique à a n-i)( a n-2i a n-2) ■ ■ ■ ( a cn a \ 

Les 2n bits de poids faibles s n-i) ■ ■ ■ ( s o s s (7)) ^ u nom bre 

(( s n i s rï )( s n-i7 S n-i) ■ ■ ■ ( s o~> s (7)) en sor tie du deuxième étage de l'incrémenteur 

BS à deux étages représentent le terme de rang i + 1 de la suite U n , c'est-à-dire 

U n (i+1). 

Les termes d t et d i seront égaux respectivement à afa~ et a^a^ ■ Nous définissons 
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le terme général de la suite V n à valeurs dans {0, 1} 2 ™+ 2 à partir des termes d t 
et d'-. 

Définition 3 : Suite V n 

V n,i e N 7 n > 3 
Si: 

U n (i) est identique à ((a+_ l5 a"_ 1 )(a+_ 2 , a"_ 2 ) . . . (a+, a^)) 

Alors, 

K(î + 1) est égal à {d n _^ 0, rf^_ 2 , cC_i, . . .,d' r d'j +1 , . . .,d' ,d'î, l,d'ô) 
où = a^a^ et dj = a^aj , < j < n — 1 

3.3 Relation de passage entre deux termes consécutifs de 
la suite V n 

Notre objectif est de dériver la relation de passage entre deux termes consécutifs 

de la suite V n . Pour cela, considérons i e N, 

supposons: 

U n (i) est identique à ((a+_ l5 a"_ 1 )(a+_ 2 , a~_ 2 ) . . . (aj, a^)) 
E/ n (i + l) est identique à ((6+_ 1; &~_i)(&+-2> 6~_ 2 ) . . . (b+ , 6 )) 

De même, supposons que: 

V n (i + 1) est égal à (c' n , c n , . . . , c' , c'ô) 
V n (i + 2) est égal à (<4, d" n , ...,d' , d'ô) 

Dans le diagramme suivant, les flèches en traits pleins matérialisent les trans- 
formations qui sont connues. Les flèches en traits interrompus désignent les 
transformations que nous allons dériver. 
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u n (0 



Def 3 



Def 2 



-> V n (i+1) 
/ 

/ 



/ 



/ 



/ 



1/ 



/ 



/ 



U n (i+1) 



s/ 



Def 3 



-> V n (i + 2) 



Figure 4: 

De la définition [3] on a les conditions aux bords suivantes: 

c' = 1 , cC = 

et les relations suivantes: 

c i+1 = a^a^ , q = a^a^ pour tout i vérifiant < i < n — 1 (14) 
De même, de la définition on a les conditions aux bords suivantes 

d = 1 , <4 = 

et les relations suivantes: 

d i+1 — bfb^ , d i = bfb~ pour tout i vérifiant < i < n — 1 (15) 
De la définition |21 on a les relations suivantes: 
b+ = l 

< br = a+ @ a j , < i < n - 1 (!6) 

bt+i = 4°ï .0 <ï <n-2 

Notre problème, c'est d'exprimer les d it d i en fonction des c i et c { . On exprime 
tout d'abord les bf , 6~ en fonction des et q . 
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l ere Etape : 

Des équations (|14fl et (|16fl . on déduit: 



K = i 



-i+l i H i 



< i < n- 1 



, < î < n- 2 



2 ème Etape : 

On a les conditions aux bords suivantes: d = 1 , d n = 0. 
Des équations ifTÏÏf et lfT7| . on déduit: 



d' l+1 = fc+fcr = C ;( C ; +1 + C ;'), < i < n-l 
De même, des équations |Çl5|) et ljT7f) . on déduit: 

4' = = c î( c ;+i + c i')> < i < n-l 

Ceci nous permet dénoncer la proposition fondamentale suivante: 

Proposition IV n, i G N, n > 3 
Si: 



Alors, 



ou : < 



V n (i + 1) est égal à (c„,c„, . . . ,c ,c ) 

V n (i + 2) est égal à (d' n , d" n , ...,d' , d'à), 
d' Q = l , d" n = 



= ^(cLi + cO, < i < n-l 



= c-(c- +1 +c-') , 
Démonstration: 

Le résultat découle des équations <(T%|) et |JT5)|. 



< i < n- 1 



Le lemme suivant donne la relation liant V^(i + 1) à + 1). 
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Lemme 5 V n, i € N, n > 3 
Si: 



V„(i + 1) est égal à (c„,c„, . . . ,c ,c ) 



Alors, 



U n (i + 1) est identique à ((b+_ 1 , b n _ x )(b+_ 2 , b n _ 2 ) . . . (b£, b )), 



ou : < 



b+ = l 



ï+l "r" H ' 
b+ +1 = c' i+1 , < i < n - 2 



Démonstration: 

Le résultat découle de l'équation 11711 . 



Le réseau de la figure implémente le passage de V n (i + 1) à V n (i + 2). 
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s; s 4 s 3 s 3 s'' s 2 Sl 



Figure 5: Réseau de passage entre deux termes consécutifs de V n 



La cellule élémentaire fonctionne comme indiqué dans la figure El 
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c = a ( b + d ) 
s = a ( b+ d ) 



Figure 6: Cellule élémentaire 



Lemme 6 Vi,n € N, n > 3 
Si: 



V n (i + 1) est égal à (e n ,e„, . . . ,e Q ,e ) 



Alors, 



V j G N, 1 < j < n (e^e^)^ (1,1) 

Démonstration: 

Supposons que t/ n (i) est identique à ((a^_ l5 a ^-i)( a ,t-2; a n-2)' • ■ 
de la définition + 1) est égal à: 

\fln-\i d n _ 2 , d n _ 11 . . . , d i; ctj_)_i, . . . , d , c?! , 1, d ) 

où 

4 = °/°7 ' 4 = a t a ï 
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Par identification, on a: 



Il s'ensuit: 



e = 1 , e„ = 



= = a+ 



i a j-i 



4h 



4-i a i-i 



e 3-l = a j-l a i-l 



, 1 < 3 < n 
, < j < n - 1 

1 < j < n 
1 < j < n 



Il est clair que (a^ j^a^- j , a ^j-i a j-i) ^ (1) 1) pour tout o^L lf G {0,1}, 

ceci implique que (e^ , e^_ 1 ) ^ (1, 1). 



4 Simulation de la suite V n par un réseau neu- 
ronal de McCulloch et Pitts 

L'idée de base est de construire un réseau neuronal de McCulloch et Pitts tel 
qu'au temps t, l'état du réseau (x2n+2{t),X2 n +i(t)i ■ ■ ■ ,X2{t) 1 x\{t)) est égal à 
V n (t + 1), où Xi(t) est l'état du neurone i au temps t. 



Du point de vue de la suite V n , entre deux tops consécutifs, les états du 
réseau représentent deux termes consécutifs de la suite. Tout se passera comme 
si on reboucle les sorties du réseau de la figure El sur ses entrées. 

4.1 Configuration initiale 

Soit n un entier supérieur à 3, on note I(n) l'ensemble suivant: I(n) = {j : 
j G N, 1 < j < 2n + 2}, nous considérons un ensemble de 2n + 2 neurones 
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dont l'état au temps est donné par: 



x 2 (0) = 1 



(20) 



si i s J(n) \ 2 



Du point de vue de la suite V n , l'état du réseau est tel que: 



(a;2n+2(0),X2„+i(0), . . . ,ar 2 (0),xi(0)) est égal à V n (l). 



(21) 



4.2 Fonction de transition 

Sous l'hypothèse qu'en entrée du réseau de la figure [S] on n'ait que les termes 
de la suite V n . Notre objectif est de construire un réseau neuronal qui entre 
deux tops consécutifs simule le réseau de la figure |S| 

Nous démontrons dans le sous-paragraphe suivant que le réseau neuronal de 
McCulloch et Pitts dont les fonctions de transition locales sont: 



X 2i+ 2{t+l) = l(-X 2 i-l{t) + X 2 i(t) - X 2 i+2(t) - 1) , 1 < i < n 

(22) 

X2n+l(t + 1) = l(x 2n +l(t) - 1) 

X2i-l(t + l) = l(X2i-l(t) — X 2 i(t) +X2i+l{t) — 1) , 1 < i <n 

simule le réseau de la figure 

Remarque 3 Les neurones 2i + l, 2i + 2 (0 < i < n) calculent respectivement 
les termes s { , s { en sortie du réseau de la figure|3J Au cours de l'évolution, l'état 
du neurone 2 reste à 1 et l'état du neurone 2n + 1 reste à 0. 

4.3 Dynamique du réseau de McCulloch et Pitts 

Nous étudions la dynamique du réseau neuronal de McCulloch et Pitts dont la 
configuration initiale est donnée par l'équation (|21|l et les fonctions de transition 



x 2 (t + l) 



l(x 2 (t)) 
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locales sont définies par l'équation l|22l) . 

Lemme 7 Dans l'évolution du réseau neuronal de McCulloch et Pitts: 
Si: 

(x 2n+2 (t),x 2n+ i(t), . . . ,x 2 (t),x 1 (t)) est égal à V„(p). 

Alors, 

{x 2n +2{t + l),x 2n +i(t + 1), ■ • -,x 2 (t + l),x 1 (t+ 1)) est égal à V n (p+1). 

Démonstration: 

Le Lemme El nous assure que: 

(iB2i+2(*),a:2i-i(t)) ^ (1,1), l < * < n (23) 

Considérons les termes a, b et d de la cellule élémentaire de la figure Dans le 
tableau n certaines entrées ne sont pas prises en compte pour des raisons qui 
seront données par la suite. 
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cL 


b 


d 


â(b + d) 


a(b + d) 


l(—a + b + d - 1) 


lia- b - d- 1) 


o 


o 


o 


o 


o 


o 


o 


o 


o 


1 


1 


o 


1 








1 





1 





1 








1 


1 










1 











1 





1 


1 





1 














1 


1 

















1 


1 


1 











Table 1 : Entrées et sorties de la cellule élémentaire du réseau de la figure 

Identifions a, b et d respectivement avec Xn(i\ a^i— e t %n+i{t)- En se 
basant sur l'équation l|23|) . on ne prend pas en compte les entrées 4 et 8 de la 
table □ 

On vérifie aisément grâce à la table Q]q ue: 
x 2 (t+ï) = 1 

X2i+2(t+l) = x 2l {t){x 2l -i{t) + X 2l+ 2{t)) , 1 < i <n 

(24) 

x 2n+1 (t+l) = 

x 2 i-i(t+l) = x 2i (t)(x 2l -i(t) + x 2i+2 (t)) , 1 < i <n 

v 

Identifions c t , (0 < i < n) de la Proposition ^ respectivement avec 
x 2 i+ 2 (t) et x 2 i + i(t). La Proposition nous permet de conclure que: 

{x 2n +2{t + l),x 2n+1 (t + 1), . . -,x 2 (t + l),xi(t + 1)) est égal à V n (p+ 1). 
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Théorème 1 V n G N, n > 3, le réseau neuronal de McCulloch et Pitts: 

x(t + 1) = l(Ax(t) - b) 

où A n'est pas symétrique admet 2n + 2 neurones qui décrivent une évolution 
cyclique de longueur 2 n . 

Démonstration: 

Considérons le réseau neuronal de McCulloch et Pitts dont la configuration 
initiale est donnée par l'équation (|21|l et les fonctions de transition locales sont 
données par l'équation (|22|l . 

Au temps t = 0, on a: (x 2n+2 (0), x 2n +i(0), ■ ■ ■ , ^(O), xi(0)) est égal à V n (ï). 
Le Lemme [7| nous permet de déduire que: 

Vi £ N, (x 2n+ 2(t),X2„+i(t),...,x 2 (t),xi(t)) est égal &V n (t+ 1) (25) 

La définition |21 et le Lemme 0] nous permettent de déduire que V n {i + 1) n'est 
pas égal à V n (j + 1), pour < i < j < 2 n — 1, 
De l'équation l)25|l et de ce qui précède, on déduit: 

x(t) f x(t!) , < t < t' < -1 + 2™ 

De la définition[3]ct du Lemme|31 on déduit que V n (l) est identique à 1^(1 + 2™). 
Ce qui implique que: a;(0) = x(2 n ). 
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Exemple 1: 

Nous exhibons une évolution cyclique de longueur 8 sur 8 neurones pour 
illustrer le Théorème ^ dans le cas où n est égal à 3. 
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Table 2: Evolution Cyclique de longueur 8 sur 8 neurones 

Commentaire 2: on remarque que les fonctions de transition locales du 
réseau de neurones de McCulloch et Pitts définies les équations IL'l't sont régulières. 

5 Evolution pour les réseaux généraux de Ca- 
ianiello 

L'idée de base est d'exploiter la régularité des fonctions de transition locales 
d'une famille d'équations neuronales de McCulloch et Pitts de taille 2nk + 2 
pour le simuler à l'aide d'un réseau neuronal de Caianiello de taille 2n + 2 et de 
taille mémoire k. 
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Soit un réseau neuronal de McCulloch et Pitts de taille 2n + 2 dont les fonctions 
de transition locales sont: 

x 2 (t + l) = l(a?a(*)) 

x 2l+2 (t+l) = l(aix 2 i-i(i) + a 2 x 2 i(t) + a 3 x 2i+2 (t) - 61) 1 < i <n 

(26) 



x 2n +i(t + 1) = l(x 2n+1 (t) - 1) 

£2»_i(t+ 1) = l(6i»2i-i(*) + b 2 x 2 i(t) + b 3 x 2i+2 (t) - 2 ) 1 < i <n 

(27) 

et dont l'état initial (x2n+2(0), a;2n+i(0), . . . , 0:2(0), ^i(O)) vérifie la contrainte 

x 2 (0) =1 

(28) 

x 2n +i(0) = 

qui décrit un transitoire de longueur T(2n + 2) et un cycle de longueur L(2n + 2). 
Dans son évolution, le réseau neuronal de McCulloch et Pitts de taille 2n + 2 
défini par les équations neuronales (|2(j|l et (|27|l décrit une suite: 

W„(0), W n {\), W n (2), • • ■ , W n (-1 + T(2n + 2) + L(2n + 2)), ■ ■ ■ 

où: 

W n (i) = (x 2n+2 (i),x 2n+ i(i), . . . ,x 2 (i),xi(i)). 

Le graphe de dépendance des fonctions de transition locales des neurones 2, 
21 + 2(1 < i < n), 2i — 1(1 < i < n) et 2n + 1 définies d'une part par les 
équations (|22|) et d'autre part par les équations l|2t)|) . I|27|l est: 
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Neurones 
Temps 



2i-1 



2i 



2i+1 



2i+2 2n+1 



t+1 




Figure 7: graphe de dépendance des fonctions de transition locales 

L'idée est d'exploiter la régularité des fonctions de transition locales du 
réseau neuronal de McCulloch et Pitts défini en H26(l et en Ij27(l pour construire 
un réseau de Caianiello de taille 2?î + 2 et de mémoire k qui simule en k itérations 
une itération de l'équation neuronale de McCulloch et Pitts qui implémentc le 
passage entre deux termes consécutifs de la suite W n k ■ 

Le réseau neuronal de McCulloch et Pitts qui implémente la suite W n k a pour 
état initial {x 2n k+ 2 (0),x 2n k+i{0), ■ • • , £2(0), £i(0)) avec la contrainte: 



aJ 2 (0) = 1 

^2nfc+l(0) = 

et dont les fonctions de transition locales sont: 
x 2 (t+l) = l(x 2 (t)) 

X 2 i+ 2 {t + l) = l(aix 2 i-i(t) + a 2 x 2 i(t) + a 3 x 2l+ 2{t) - 61) 

X 2n k+l{t + 1) = l(aî2„fc+l(t) _ 1) 

x 2l -i(t + l) = l(bix 2i -i(t) +b 2 x 2 i(t) +b s x 2i+2 (t) - 62) 



(29) 



1 < i < nk 



1 < i < nk 
(30) 



29 



Remarque 4 Dans le réseau neuronal de Caianiello défini par l'équation (|30|) . 
en affectant à: 

ai = -f; a 2 = 1; a 3 = -f; 9\ = 1 (31) 
&i = 1; b 2 = -1; 6 3 = 1; 02 = 1 (32) 
ïi(0) = 0; Xi(0) = , 3 < i < 2nk ; 2^+2(0) = (33) 

on retrouve le réseau neuronal de McCulloch et Pitts de taille 2nk + 2 qui simule 
la suite V n k- De plus, en affectant aux a^ bi et 8i les valeurs données par les 
équations l|31l) . I|32[l . et l|33|l et en imposant k = 1, on retrouve le réseau neuronal 
de McCulloch et Pitts défini par l'équation H22JI . 

La simulation en k itérations par un réseau neuronal de Caianiello constitué 
de 2n + 2 neurones de taille mémoire k d'une itération de l'équation (|30|l se 
déroule suivant les règles ci-dessous: 
Règle 1: 

L'état du neurone j (1 < j < 2n) du réseau neuronal de Caianiello au temps 
tk + i (0 < i < k — 1) est égal à l'état du neurone 2m + j de l'équation (|3t)(l au 
temps t, en d'autre termes: 

Dj(tk + i) = x 2n i+j(t) 
Règle 2: au top (t+l)k-l 

L'état du neurone 2n + 1 du réseau neuronal de Caianiello au temps {t + l)k — 1 
est égal à l'état du neurone 2nk + 1 de l'équation (|3H|) au temps t, c'est-à-dire: 

V2n+l{{t + l)fc - 1) = X 2n k+l(t) 

L'état du neurone 2n + 2 du réseau neuronal de Caianiello au temps (t + l)k — 1 
est égal à l'état du neurone 2nfc+2 de l'équation (|30|l au temps t, ce qui entraine: 

2/2n+2((* + l)fc - 1) = X 2 „fc+ 2 (i) 
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Etant donné que l'état du neurone 2n + 2 du réseau neuronal de Caianicllo au 
temps (t + l)k — 1 est x 2n k+2(t) et que par souci de régularité, on aimerait que 
l'état de tout neurone i, i G {1,2,..., 2n, 2n + 2} à deux tops consécutifs de 
l'intervalle [tk , (t + l)k — 1] soit respectivement x s (t) et x s >(t), s et s' vérifiant 
la relation suivante s — s' = 2n. On introduit la règle suivante: 
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Règle 3: 

L'état du neurone 2n + 2 du réseau neuronal de Caianiello au temps tk + i est 
égal à l'état du neurone 2n(i + 1) + 2 de l'équation (|3U[1 au temps t, en d'autres 
termes: 

V2n+i{tk + i) = X 2n (t+l)+2(t) 

On remarque également que l'état du neurone d'indice 2 de l'équation l|3(JI) est 
constant au cours de l'évolution alors que l'état du neurone d'indice 2ni + 2 (0 < 
i < k) du réseau neuronal l|30[l n'est pas constant au cours de l'évolution. Etant 
donné que c'est le neurone d'indice 2 du réseau de Caianiello qui simule au top 
tk + i (0 < i < k — 1) le neurone d'indice 2ni + 2 du réseau neuronal (|3U[I . on 
introduit la règle 4 suivante: 
Règle 4: 

Le neurone 2n + 1 du réseau neuronal de Caianiello délivre 1 au top tk et au 
top tk + i (1 < i < k - 1). 
Commentaire 3: 

L'état du neurone 2n + 1 du réseau neuronal de Caianiello au top t permet au 
neurone 2 du réseau neuronal de Caianiello de savoir s'il simule au top t + 1 le 
neurone 2 du réseau neuronal de McCulloch et Pitts ou non. 

Schématiquement, l'état du réseau neuronal de Caianiello en fonction de 
l'état du réseau neuronal (|30|l de McCulloch et Pitts aux temps ak, ak + 1, ak + 
2, . . . , (a + l)k — 1 est illustré dans le tableau|31 
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Temps 
Neurones 


ak 


ak + 1 




ak + i 




(a+lU- 1 


2/1 


x\ (a) 


%2n+l (a) 




X2ni+\ («) 




X 2n (k-l) + l ( a ) 
















Vi 


Xj (a) 


X2n+j (a) 




X2ni+j (a) 




X2n(k-l)+j (a) 
















V2n 


X2n (a) 


Xin (a) 




X 2n (i+1) ( a ) 




X2nk (a) 


V2n+1 


1 















V2n+2 


X2n+2 (a) 


XAn+2 (a) 




X2n(i+l)+2 (a) 




X2nk+2 («) 



Table 3: Simulation 



Sémantiquement (?/2n+2((a + 1)& - !),••• ,2/i((a + -!),••• ,V2n{ak + 
i), . . -,yi{ak + .,y 2n (ak), . . . ,yi(ak)) représente W nk (a). 
Notre but est de démontrer que le réseau neuronal de Caianiello dont l'état 
initial est: 

yj(i) = x 2n i+j(0) 1 < i <2n et <i <k— 1 

2/ 2 „+i(0) = 1 

(34) 

V2n+i(i) = 1 < i < k - 1 

2/2n+2(î) = aJ2n(î+l)+2(0) <i < k - 1 

et les fonctions de transition locales sont: 

îfc(t + l) = l(îft!„+l(t + l-fe)+îten+2(t)-l) 

î/2i+2(t + l) = l(aiy 2 j-i(i + 1 - k) + a 2 y 2i (t + 1 - k) + a 3 y 2i+2 (t + 1 - k) - #i) 1 < i <n 

< 

y 2 n+i(t + l) = l(y 2n+1 (t + 1 - k) -1) 

îfei-i(*+l) = I(èiy2 î -i(t+l-fc) + &2y2 î (t+l-fc) + fe 3 y2 î +2(i + l-fc)-6i2) 1 < i <n 

(35) 
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simule le réseau neuronal (|3U|) de McCulloch et Pitts. La proposition ci-dessous 
établit le lien entre les itérations des réseaux (|30[1 et (|35(1 . 

Proposition 2 Dans l'évolution du réseau neuronal de Caianiello, soit 

e € N; 

Si: 

a) yj(ek + i) = x 2n i+j(e), Vi,j €N tel que < i < — 1, 

1 < j < 2n + 2 et j : ^ 2n + 1 

b) 

V2n+i{ek) = 1 
V2n+i(ek + j) = , 1 < j < fc- 1 

Alors 

c ) %((e + + = a; 2 „i + j(e + 1) , V i, j eN tel que < i <k-l, 

1 < j <2n + 2 et j 1 ^ 2n + 1 

d) 

y2n+l((e + l)fc) = 1 

2/2n+i((e + l)k + j) = pour j tel que 1 < j < k — 1 
Démonstration: 

La démonstration se fera en deux étapes, la première étape et la deuxième étape 
sont consacrées respectivement aux neurones d'indices pairs et impairs. 
Première étape: les neurones d'indices pairs 
1) le neurone d'indice 2j + 2, 1 < j < n 

La démonstration s'appuie sur les hypothèses de la Proposition [5] Au top t = 
(e + l)fc + i, l'état du neurone 2j + 2 est: 

V2j+2((e + l)k + i) = l{aiy 2j -i{ek + i) + a 2 ij2 3 (ek + i) + a 3 y 2j +2(ek + i) - 6i) 

= ±{aiX2ni+2 3 -i (e) + a 2 x 2n i+2j (e) + a 3 x 2n i+2j+2 (e) - 9i) par hypothèse 
= x 2n i+ 2 j+ 2 (e + 1) par application de l'équation (|3U|) 
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2) le neurone d'indice 2 

Considérons le top t = (e+ la démonstration se fera de proche en proche 

sur i. 

Rang 0: au top t = (e + l)k 

y 2 ((e + ï)k) = l(y 2 „ +1 (efc) + y 2 „ +2 (efc + fc - 1) - 1) 

= 1(1 + x 2n k+2{e) - 1) par hypothèse on a y 2n+ i(ek) = 1 

= 1 

= x 2 (e + l) car x 2 (t) = 1, Vi e N 

Hypothèse de récurrence: on suppose la propriété vraie au rang i — 1 
Rang i: au top t = (a+l)k + i, 1 < i < k — 1 

y 2 ((e + l)fc + i) = l(y 2 „+i(efc + i) + y 2 „ +2 ((e + l)fc + i-l)-l) 

= l(y 2 „ +2 ((e + l)fc + i - 1) - 1) par hypothèse y 2n+ i(ek + i) = 

= l(a; 2m+2 (e + 1) - 1) de 1), on a y 2 „ +2 ((e + l)k + i - 1) = x 2ni+2 (e + 1) 

= £2m+2(e + 1) 

Deuxième étape: les neurones d'indices impairs 

3) le neurone d'indice 2j — 1, 1 < j < n 
La démonstration s'appuie sur les hypothèses de la Proposition [21 Au top 
t = (e + l)k + i, l'état du neurone 2j — 1 est: 

îfcy-i((e + l)fc + i) = l0iy 2j _i(efc + î) + b 2 y 2 j(ek + i)+ b 3 y 2]+2 (ek + i) - 2 ) 

= l(6i2C2n»+2j-i(e) + &a»2ni+2i(e) + &3^2ni+2j+2 (e) - 6< 2 ) par hypothèse 
= £2rîi+2j-i (e + 1) par application de l'équation (|30|l 

4) le neurone d'indice 2n + 1 

La démonstration se fera en se basant sur les hypothèses de la proposition. Au 
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top t = (a + l)k + i, l'état du neurone 2n + 1 est: 

t/2n+i((e + l)k + i) = l(y 2n +t(ek + i) - 1) 
= y2n+i(ek + i) 

En se basant sur les hypothèses de la Proposition [2] (en particulier sur le &)), on 

déduit le résultat. 

■ 

Théorème 2 . 

Si 

RMC est un réseau neuronal de McCulloch et Pitts de taille 2nk + 2 dont les 
fonctions de transition locales sont données par l'équation 1|3(J[1 et l'état initial 
vérifie la contrainte de l'équation i|29|) qui décrit un transitoire de longueur 
T(2nk + 2) et un cycle de longueur L(2nk + 2) 
Alors, 

il existe un réseau neuronal de Caianiello de taille 2n + 2 et de mémoire k qui 
simule RMC et qui décrit un transitoire de longueur k x T(2nk + 2) et un cycle 
de longueur k x L(2nk + 2). 

Démonstration La preuve est une conséquence de la Proposition [21 
■ 

Le Théorème |2 nous permet de retrouver l'un des résultats de l'article |18j : 
Corollaire 1 ^ . 

Il existe un réseau neuronal de Caianiello constitué de 2n + 2 neurones de taille 
mémoire k qui décrit un cycle de longueur k2 nk 

Démonstration 

Du Théorème^et de la RemarqueQJ on déduit qu'il existe une instance RMC du 
réseau neuronal (|30fl de McCulloch et Pitts qui simule la suite V n k- Par appli- 
cation du Théorème [2] à l'instance RMC du réseau neuronal l|30|l de McCulloch 
et Pitts qui simule la suite V n k, on déduit le résultat. I 
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6 Conclusion 



L'interdiction de certains codes a été utilisé pour construire très simplement, à 
partir de compteurs dans des systèmes arithmétiques redondants où l'addition 
se fait sans propagation de retenue, des réseaux de McCulloch et Pitts qui 
génèrent des cycles de longueur exponentielle. La contribution est la méthode 
de simulation d'une famille d'équations neuronales de McCulloch et Pitts de 
taille 2nk + 2 dont les fonctions de transition locales sont régulières par une 
famille de réseaux neuronaux de Caianiello de taille 2n + 2 et de taille mémoire 
k. Cette technique vient enrichir la gamme des constructions combinatoires qui 
ont déjà montré leur puissance dans le passé |2*T1 131 IT51 IT31 I2U) . 
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